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(54) IP multicast over a wireless MM network 

(57) The present invention provides iP multicast 
using over wifeless ATM A w:r«iess ATM system con- 
sists, of a fixed cose network and a shared wise! ass 
access link fof fnob:58 terminals. Unlike point-jo-pomi 
ATM links within the fix<so7wired nafowofk, vviieisss ATM 
iinK uses a common VC s^paoss for ail mobile terminals 
arsd ihs medium access (MAC) protect allows muftspie 
access on the eowni:nk, but supports only u^cai- frans- 
mission on the uplink This invention aiso provides how 
IP multicast cars oe naivety supported on such WATM 
Sinks through specific rsxtsr^orss \o the internet Gtoyp 
Management Protocol (IGMP) in addition, a csiMevei 
error recovery schsrrte at the DLC (data linfc. control) 
layer is provided to enhance the (IP) packet-tevef output 
of the transport iayer. 
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1. DESCRIPTION OF THE INVENTION 

[0001] This application claims priority from co-pending s 
U.S. Provisional PaiesTt Application Serial No. 
60/081,628fHed On April 14. 199B. 

8A, RELD OF THE INVENTION 

fO 

[®00&} 'This? invention relates to wireless Asyncronous 
Transfer Mode (ATM) networks. Specifically, it deals with 
computer communications and networking; and in par- 
ticular to a method of transmitting ■■ on a wireless ATM 
network - a packet formed in accordance with a protocol ?s 
different from ATM and to a network system for transmit- 
ting the packet. 

IB. BACKGROUND 

so 

[SeOBj Wifeless ATiVf has been an active area of 
research and development. ATM Forum and ETSI, 
applicable bodies, are atand&rdlng wireless ATM. Such 
s wireless ATM is useful for providing broadband wire- 
less services A conventional wireless ATM system, e.g. *vs 
WATMnet comprises two major components: (a) a fixed 
core network and (b) shared wireless access link used 
tor extending ATM cell transmission to mobile hosts. 
See 0. Raychaudhufi, L. J. French, R. J. Siracusa, S. K. 
Biswas, R. Vuan. P. Naraslmhan, and C. A. -Johnston, 30 
"WATfVfnsr A prototype wireless ATM system for multi- 
media persona? communication", /£EE Joorn. Select. 
Areas Commun. , Jan. 1 997. 

[00043 Other conventional wireless ATM systems have 
been described in D. Raychaudhurl, L. J, French, R. J. 35 
Siracusa, 3, K. Biswas, R. Yuan, P. Naraslmhan : and C. 
A. Johnston. 'WATMnst: A prototype wireless ATM sys- 
tem for multimedia personal communication", IEEE 
Journ. Select Areas Commun., Jan. 1S97. 
[0005] Techniques for providing mobility support *c 
through conventional mobile ATM have been described 
in A. Acharya, j, Li 8. Rajagopalan, and D. Raychaud- 
hurt. "Mobility management in wireless ATM networks", 
IEEE Commun. Mag., 1937. Providing internet Protocol 
(IP) support within a core network Is described in Arup *5 
Acharya, Rajiv Digha, and Furquan Ansan, "IP switch- 
ing over test ATM cell tr&nspor! (IPSOFACTO) Switch- 
ing multicast flows", Free. IEEE Giobecom, 1897 and 
Arup Acharya, Rajiv Oighe, and Fyrquan .Ansarl. "A 
framework for IP switching over fast ATM cell transport so 
(IPSOFACTO}".. Proc. SPiE, 193?. 

A method for IP switching over ATM arid an 
embodiment of iPSOFACTO la described in detail in 
copending U.8.Pateni Application No. 08/771,559 by 
Achafya et si. and U. S. Patent Application No. ss 
03/080,208 by Acharya et a!., which are incorporated 
herein by rsfersoca. 



iB1. IPSOFACTO 

mm IPSOFACTO (IP Switching Over Fast ATM Call 
Transport) Is an embodiment of a methodology tor map- 
ping IP flows to a switched path (virtual connection) 
within a network of ATM switches. Unlike standard IP- 
over- ATM techniques described generally in James V. 
Lucisni, Dave Kats, David Pisclteiio, and Bruce Cols, 
"NBMA next hop rescission protocol (NHRP)", internet 
Draft, jdmft-ietf~roic-nhrp~13.txt}, Work in Progress; 
Mark Laubach, 'Classical IP and ARF over ATM", ATM 
Forum and Andre N, ftectette (Editor), "Multiprotocol 
over ATM version 1.0 (baseline text version IS)". ATM 
f : onm> ; the ATivl signalling stack is not used to setup a 
connection between endpolnts. 
[0008] PI rst datagram 0? a new i P flow sets up the con- 
nection between endpeints hop-by-hop as it traverses- 
through the ATM switches. See Arup Acharya, Rajiv 
Oighe, and Furquan Ansan. "IPSO-FAOTO: IP switching 
over fast ATM ceil transport", internet Draft, praft-ach- 
ar/a-jpsw-fast-ceil-GO.txtj. 1997; Arup Acharya, Rajiv 
Oighe, and Furquan Ansari, "A framework for IP switch- 
ing over fast ATM cell transport (IPSOFACTO)", Proc. 
SPiE. 1937; and Arup Acharya, Rajiv Oighe, and Fur- 
quan Ansarl, "IP switching over fast ATM ceil transport 
(iPSOFACTO): Switching multicast flows". Proc. IEEE 
Globecom, (1997). 

18.1(a) Basic Operation of IPSOFACTO 

J0008] The basic premise of operation for the conven- 
tional methodology followed in IPSOFACTO is thai ail 
IPSOFACTO VCs In an input port have a mapping, 
either to she switch control processor or to an output 
port, it should be noted thai a switch may be configured 
to have VCs for iPSOFACTO, ATM signatory etc. Un- 
configured IPSOFACTO VCs - which can cause data to 
end in a black-hols are not present. All unused VCs on 
the Input port of s switch are mapped to the switch con- 
trol processor. Data transmitted an an unused VC 
always reaches the controller, which runs the complete 
conventional iP protocol stack, including the necessary 
IP routing protocols 

[001 03 Fi g. 1 shows an example of the basse operation 
of the above-mentioned IPSOFACTO. Each port of the 
switch Is configured to be an IP interface. The SP routing 
table shown in the figure consists of routes to destina- 
tion networks. 1.2 and 4.1.2, with outgoing interfaces 
set to interfaces 2 and 8 respectively. VC 82 on in -port •■ 
is initially mapped to the control processor. 
[001 1 3 A cell -level switched path for data tor warding in 
the above system is established in the following way. A 
sender selects an unused VO on an outgoing link to for- 
ward the first packet of a new flow. This is received by 
ifia switch processor at the downstream end of the link, 
which then selects outgoing iink(s) based on its IP rout- 
ing tables. This first packet is then forwarded by the 
processor on the selected outgoing links by picking an 
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unused VC on each fink. 

{Wi 2} in FSG. 5 . an upstream routs* ssieefed VC 35? to 
milter a new f lew: the first packet of this flow is received 
fey -he router shown, which then inspects Its iP routing 
tables to select an outgoing intsdaoe (S in tha present 
case). On interface 3, VC Si is soSec-so tor forwarding 
the packet to the downstream router. Since the witch 
control processor has the complete information (input 
sxjrt, input VC, output poet. su-pot VC> necessary to 
switch the flow, it acids sn entry into the switch VC 
tsbfes Ail succeeding cells art* switched, eliminating fho 
need lor subsequent packet level forwarding at the con- 
troi processor. 

(00 VS] in contrast to data packets, which are switched 
at cell level, a switched peih Is nev-jr ct gated for IP con- 
trol messages. Typically the control messages are sent 
and received on it predefined cont<rj< VC. Therefore, 
such contra! messages are forwarded through all switch 
control processors. This mechanism is. used to establish 
a par -flow forwarding state. Changes --n fne forwarding 
•state, o q pruning an outgoing interface, are then used 
to modify the- switched path (e.g.. deleting an (out -port, 
VC) from the VC sables}. When the forwarding state Is 
remove from the control procffSiOf, the corresponding 
awitshfKi path -.q released, by marking the input and out- 
put VCs as unused 

SC. WIRELESS ATRS SYSTEM 

[001 4] A setup of a conventions! wireless ATM system 
la shown in FIG ;? in such a network architecture, the 
base -st-ation provides connectivity to the mobile termi- 
nals ^ia a wifeless link e.g. a rs<4c lin* The base-station 
Is also connected io the core network via w-.ma links. 
Data from the wired interface to the wireless. Interface ;S 
cell switched at the base-station and ATivi ceils ■ withm a 
TDM A frame) and are carried over the radio link to the 
mobile terminals. Toss provides end-to-end ATM con- 
nectivity Each base-station can support a given number 
ot mobiles Within its domain. 

[0015] A dynamic tdma/TDC {Rg. 3) protocol with 
centralized control is used for rsdso access on the 
WATM ilnk. Downlink information from the base-statson 
including control information and ATM ceils, are mufti - 
pieced into a single burst and transmitted at the start of 
the TDM A trams (following the preamble and frame 
header). The base-station controls iha allocation of 
slots to mobiles ;n the uphr-k Uplink control irtfot matron, 
which includes requests for tj-andwdth allocation, is 
sen? in a sierted ALOHA contention mode Details of the 
TDMA/TDD frame format are described in P. Narassm- 
han, SKBiswasc C A Johnstoh, R J Sifao^sa, 
H.Kim, "Des.(gr; and PsrftiK manoci of radio acc-'^s proto- 
col in WATrvfrist a prototype tireless AVh/S rtstwwk*. 
Proc iCUPC, 1997, 

[001 SI For IPSO^ACTO. it ts important to noto that a:s 
ceiis on iha downlink burst are reoeived si She rsdio- 
if.ry«f at all rnotlio isrmisfjais. Howaver, tho -VSAC i«y<bf at 



each mobile t&rmlnal filter the ffeoeivijd cells based on 
VC rsombers. and forwards only those ofcsis to th<& DLC 
layer for which a VC has been previously opc-ned at the 
terrriiosJ. The uplink transmission is pesint-to-point arid 

s eacfi slot carries a ceil from s terminal to the baea-ata- 
t>on: tfis MAC ^ayer at the bas.e-st«tion forwards a ceii to 
tne OlC orriy if tf^e associated VC is already opan. T>i§ 
VC soacs in both directions Is common to ail mobile ter- 
minals, in case of a conventional wireless ATM system. 

-.o where the access sink is shared among ail mobiles, sep ■ 
arate control VC is used tor each rnoijfe 

Cl. BacKgfffiUi'id 

;5 [OOt ?] Transmission of iP pacnets to a subset of hosts 
on a network is caiieo as multicasting. Some main ben- 
efits ot multicasting include- iower netwoik and host 
overhead in sending a packet to a grouo of receivers 
Class 0 addresses of the F (iPV4) address space 

co {224 0 0 0 to 333.255.2S5.255) are reserved for multi- 
cast operation. ^ multicast address does, not identity a 
particular F interface in the interne? but instead identi- 
fies a group of interfaces, iviufrcast is well supported by 
local area networks such as Ethernet that provide etfi- 

cs cient broadcast delivery and a large multicast address 
space. 

I.OQtS| Hardware-ievei filters ir- the rtetwork interface 
card f«ter out unwanted datagrams before they reach 
the IP layer For the hardware filters to ^ork, the net- 

cc work interface misst convert the iP multicast grouo cses- 
tinatlon to a link-layer multicast aod- ess recognised by 
the network hardware, ^ne Ethernet multicast address 
:S created by mapping tne iower 2? b;ts of the IP muit: 
cast aodi-ess to the last 23 b;ts of th% Ethernet address. 

3f A 1 ? Gary p. Wright and W. Richard Stevens, "TCP/ip 
likiStrated. volume v ''he protocols", Addssson- Wesley 
Publishing Co., Reading, Massachusetts (1995). in 
addition, multicast routing protocols are required vwrth;n 
the network to copy and forward a packet ?o mustipie 

■ft- desfsnatiOiis within the network 

iC2. Muitt&®$i on pQint~i®~poim 55r>te 

[001 9] Mustscas-ting on point to-point links using SPSQ- 
FACTO is also relatively straightforward The first IP 
pacKet of a multicast tsow arnving at iha swifci - ! corjtrpiier 
will instai! s forwardinQ oachs a-ntry in Iha nioitioasf ior~ 
wardtng cac^ha. Tha VC numtj®' aixi tt» port number 
(selected by the upstream switch controller) on which 

so the packet arrived ii obtasned Furthes-, ior each outgoing 
interlace r;-: tr-e newly created imulticasf forward caohe, 
IPBOFACTQ s^ecrts ar! unused v'C to forward the 
packet to the dowristrearn switch cohtrotier. it then adds 
an sntry to the switch hardware VC tables car respond ■ 

55 ir«j to input port, irput VC -> list of output port, output 
VC. M\ subsequent packats m the flow are switched at 
the cell iisvsi making use of the hardware multicast 
capabiitty of the AT&s sadtcnis^g fabric 
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ICS Multicast on WATM links- Problem Defaratton 

10020] Multicasting on shared we^ss access lit-ks 
provide some new challenges; smce logically such a 
Sink is oroadcast >n the downlink and un:cast in the s 
uplink. Providing multicast tc a subset o*' tna mobiles 
requires us to use a mapping of the IP multicast address 
tc the link-layej address similar to Ethernet Mobiles not 
belonging to the multicast group need to filter out 
unwanted data appropriately at *he nardws«i e level The ;c 
hnk-iayas- 'dents' isr for (wireless) AT^l isa vs&mi cnanrw?! 
(VC) number A mapping of ifte IP multicast address so 
a VC numbes is lequised to aense <e tne desired lesult 
fOOSh 1 Another issue in a wireiess ATM system is. that 
the effective transport layer throughput needs *o be .'5 
improved Since lheb=5 arret rate sBcl-P) of a radio hr* is 
much higher than tha; of a tixed ATW network, a ce»- 
levei arfOi reco'ery mechanism :s nsed-ist to prevent a 
degradation of the paokei-ievei throughput Tne cell- 
! eve; recovery mech&nisn is fo : different classes 0' traffic so 
fcs unscas! connections is discussed in H Xie, P Mar 
assmhan, R Yuan, and D Raychaudhuri "Ostatink con- 
trol protocols for wiseiess AW access chassis" P r oc 
■'CUFC, "!>)95 Mapping P multices: flo-A'S tc multicast 
VCs (using U8R; requires extending the cali-ievei enc-r st 
lecove'y {and cell seousnosnoj mechanism to hand!* 
multiple recipients. 

[8022} Conventional meihsxwlogies: «t least has ihe 
io|iowing p! obtains. 

30 

They cannot handle vire'ess -ink? to mobile 
tsiminais Such wiieisss AT3W links are essentia! to 
'eai&e the tui! potential o'- conventional techncio 
gia&iske iPROFAC~0 

intern*' Group Management Protocol [SGfvlP'i is 3a 
inadequate Sue "'V Farina 1 , 'internet grouo man- 
agement protocol, version 2". Internet Working 
Group Request for Comments 2236 {Uqm. 1997). 
Rather extensions ana a scheme to reduce unnec- 
ess>sry multicast traffk between the base-sta-km *: 
and the mob ! ies >u-a requised 
The cat-- level er;ot recovery mechanism 's in : 5d?:- 
qusse io harjdie fi«!i:p!* i ac;p!«nts 

i). SU^^AKY OF THE iNVENTION 46 

10083] it ao objectivs of this invention '-o provide 
r*!uJt:cast«i9 on wff^i&ss AW. iinKs to mobile tsrrrtinsis 
and solve ths sboys-m*rit!orted probSerp? 
(0024] To f^«ji tns stJjovs-tnentiorjfed obj-K?jvss there fo 
:S p!ov83«i a rs&twofk system havino, a pttdsfesfpfftKl 
pfotcsosf tor *ransm!tfinu & oacK$t flow tnrougn an 
network to a destination, said system co-tsprising a 
source ior tfansniittng a sequence of A7V cells using 
an ursussd Virtues; Cnanne; id^nt^is-r fVCO: and a node 
corrprisin^ a router, arid an ATM swnch. vsnereio said 
romar associatss one of plurality o? output ports with the 
unussed VCI *:trsout uitng hop by hop ir&ssaQing, 



thereby setfing a switched path, wherein %s--d 
switch transpes ts ATM oftlfs through said one o-' s.aso 
plufrsli-y of tne outpu; posts w-Shotit control o< the routsr 
when each o> the ATM ceils has & VC! identic?; vvstn the 
unused VC!, wherein multicast Virtual Channels {VC*j 
a"s orttamsd by napping addresses comssoonding to 
IP multicast gjoups io VC nunsae^ cos responding to 
sasd multicast VCs, and whetein a; Saast one bass sta~ 
tion uses said mapying to provide VC nui nbers to new 
mobiles joining one ot said >P niuitjoa^t groups 
[OOSSj lmpa";veaients include the system wherein a 
base~staf:on oecidess a correspondence befrvees" VCs 
aod mobiles Stsii iurtnsr inprovements include the sys- 
tem wherein a ifiH-dhectional broadcasts VC from the 
base-station to mobiles and bi-diracfionai control VCs 
between she base-staliOi-s and the mobiles tes sending 
conSrol messages are pre-conftgurefS 
fQOSSJ piate : abiy the sys f eni nas a control sroiocoi 
between the base -station and mob««« comprising a VC 
REQUEST ana 3 \,c RSCLAliVt cont--oi messages, 
wherein sasd VC R£QU£?T message =s used by a 
mooiie to rtsquesf the base-stat:on -'or a v'G to send 
data, and whesaln sa ; a VC fi£CLAiM message is used 
by 'i'te base-statson So reclaim tn« VC assigned to the 
mobile. 

[0027) R3(the. v :mp! ovements include the system 
where ! n tne base-station uses a t:me : ' to determine 
Acbvs-y in a VO sno reclaims the VC on said timer aspir- 
ing. 

[0028) V-M a^otner improvement : s a system whcHein 
the oase-stasion can det?ct pacKet boundaries and 
merge niult;p!e tkjws into a single VC 

[0029] i'e; another improvement ;S a system v*heresn 
basis-s.tat!nn mairrtair-s mappings b^twe^n render 
IP aadr-?ss, mu'iicast group address and VC numbe; 
Pr-jferab-ly 'ha ba&e-staiion p^'Odicujity bsoadeasB the 
nvipp'njjj. wher-jm mobiles not mseissted ; n a n-ssssage 
drop said message at l" ieva\ and wheiein moi>iles 
interested in a message cpen Gorn;spo:xting VCs iv-or^ 
pffci'erabiy jxiid broadcasts are sent !t ; orx; KiMP i-k.-si 
Membership Out-ry message 
[0030) Y.*t anoih ^: improvement ss a system wherein 
internet Group Manage sent ^^o^of {!GMP} is 
<5<<iendixt such that queries m -he foim of ocwmlsok 
KxMF mess-age* as a jiansmrtted oi-s the broadcast VC. 
therein multicast mobiles receive said iGivlP messages 
and generate appropriate reports, and whe«?«t rranmui 
acast mofoiiss drop said 1GMP massages at IP level. 
[0031] Yet another improvement is a system vherein 
internet Gioup Mai age-merit Ptotooel {K5MP> is 
&<t&fKisd such ttisit -«por?s :r; the forns o* uplink IGMP 
messages are transmitted on the unscast conros VC, 
v„'he>e:n the base-station rebroadcasts said tGMP mes- 
sages so that all mobiles receive sa^d K-MP mes- 
sagas, 'A-hereiri njobiles other than a moQile that send 
the iOMP message ^esef timers for preventing more 
reports Dsing generated 

[083a] Another aspect of this invention :s a multicast 
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flow system tot transporting multicast tragic across a 
radio layer, wherein a data Sink control protocol (DLC) 
uses a negative acknowledgment (NACK) scheme, 
where a receiver sends a rMAC>< «;ong with a bFrrtap 
vector only when said receiver has tost cells or sais 5 
receiver has f«:?sv;xi corrupted ceils. Further improve- 
ment indud**; She system wherein timers are used to 
prevent deadlock, wherein transmitted ceils are stored 
in buffers until said timers expire aid said Duffers are 
cleared after said timers expire. Preferably receivers ?o 
maintain receiver timers when s loss is detected, the 
receiver timers having a timeout value approximately 
the sarna us timeout values of the timers that are used 
to prevent deadlock. More prafsraoiy receivers request 
retransmission until expiry of sad receiver timers. 1$ 
[0033] improvements include the system ■vherein 
transmitters have gratuitous acknowledgment timers 
having timeout values appro* imatsly h&ir the timeout 
values of the receiver timers, wherein the transmittals 
resets the gratuitous acknowledgment timers when 20 
ther e is mora data to ssr*d and wherein the transmitters 
send i gratuitous AGK message after the transmitter 
has transmitted last group of ceils Prefsraoiy wnen the 
receiver receives the gratuitous ACK message contain- 
ing sequence numbers o? transmitted calls, the receiver ss 
determines if a ceil ioss occurred and send back a 
hiAOK message indicating that a cell loss has occurred. 
(0034} Another aspect ot the present Invention is a 
wireless ATM system wherem a VC space is divided into 
unscasf VCs, broadcast VCs ana multicast VCs. 30 
improvements include the system wherein unicast IP 
addresses are mapped to said unicas-t VCs 
[0035] Another improvement is a system wherein mui- 
ficasf ip addresses are mapped to sard multicast VCs. 
[003§j Vgf another Improvement :S a system wheiesn 35 
broadcast ip addresses are snapped to said broadcast 
VCs. 

[0337] Another aspect of the present Invention is a 
method of joining a multicast group for a mobile, said 
method comp; islng. initiating contact wsth the bas-i-sta- 40 
tion over a wireless control channel, receiving a 
response a; the mobile, wherein said response com- 
prises a broadcast VC number and a unicast control VC 
number fhat the mobile should use: sending an IGMP 
loin message on the control VC; searching a oase-sta~ 45 
tion database to see if a napping, of (group, VG 
number > feists; picking a VC f tom available VG pool 
and creating for a said VC (multicast group, VC 
number; and storing information in the database if said 
mapping does no; exist, providing the swsting mapped so 
VC if said mapping exists; transmitting (group address., 
VC numbs? > to the mobile over broadcast VC: opening 
the VC corresponding fo the mapping < multicast group, 
vc number > for data reception 

[90-581 Further Imprevsmerris include the method far- ss 
ther comprising: sending a host membership query on 
the broadcs.it VC {255}; dropping this message if a 
moods does not boiong to a multicast group; starting a 



report delay timer wtth a randomly chosen expire value 
it a mobile belongs to the corresponding multicast 
group; sending a host membership report on ffte broad- 
cast VC if said timer expires, rebroadcasting the host 
membership report; and resetting the timer and not gen- 
erating the report on receiving the rebroadcasf. 

Another aspect of the present invention is a 
method of leaving a multicast group for a mobile, said 
method comprising: sending an IQMP leave message 
fo base stetson using conirol VC, decrementing s coun- 
ter associated with a corresponding VC, checking to see 
if sa;d counter has reached sere, continuing jransrrns- 
sion on the VC if counter has not reached zero, closing 
corresponding VG for the mobiie and sending a prune 
message if all the counters go below 2ero. 
[0040] Yet another aspect of she present invention is a 
method of mapping mobiles, with multicast groups for 
use in deleting said mobiles from said multicast groups 
said method comprises maintaining a database of all 
mobiles associated with the multicast group and map- 
ping a multicast group with a subset of all mobiles join- 
ing the multicast group. 

[004tj Still another aspect ot the present invention is 
a method of mapping mobiles with multicast groups for 
use in deleting said n\x>ltas from sard multicast groups 
said method comprise mapping a multicast group with a 
counter, therein the counter is incremented when a 
mobile joins !he multicast group and decreasrxi when 
the mobiie leaves the multicast group 
[004:33 Still another aspect O the present invention is 
a method of mapping mobiles with multicast groups for 
use in deleting said mobiles, from said multicast groups 
said method comprises Implicitly assuming presence of 
mobiles, from multicast exiting protocol arid sending 
prune message upstream when no mobiles are associ- 
ated with a multicast group 

ill LIST OF RGUFES 

[0043] The above objectives and advantages of the 
present invention will oecome mo-re apparent oy 
describing in detail preferred embodimenrte thereof with 
nsference to the attached drawings m which: 

i"-"ig. 1 shows m exarnpia ot a convsnfionai i"SO- 
FACTO operation. 

"ig. 2 shows a conventional setup of a wireless 
ATM system. 

Fig. 3 shows the TDMA7TDD Frame format for use 
in wireless ATM. 

Fig. 4 shows, a logical representation of the Data 
Link Control Protocol for Multicast Traffic. 
Fig. 5 shows a selective rsfransmisslon mecha- 
nism. 

Fig. 6 shows timing information for the NACK based 
mechanism 
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EV. DETAILED DESCRIPTION OF THE PRfcRjfiREO 
EMBODEMEKT 

[0044] Ins prstasfed embodiment ot Its- present 
invention :s an extension to the sPSOFACTO system s 
describee :n detasi in U S Patsn: Appsicalion No. 
09/080,203 by Acha-'ya at a; A Key component in such 
a conventional 1P30FACTO is the ability to select an 
unused VC k>' a new sp fiev In case of a b'd'rectionai 
point-to-point in*, it is east to do tha seiw-ien because '& 
ail unused VC? potra -o she only iermsnai^vitoh at th» 
osher end of a Sink. 

On the otnar hand. a vstraiess ATM isnk in the 
WATMna* system supports multiple mobile ts!mina ; s 
Such a wireless link has a broadcast downlink and un= is 
cast uplink. 6'ee Q Rayc-nacdhuri, L. J French, R. J 
Siracusa S \ Biswas, R. Yuan, P Narasimhsn, and C 
A Johnston, "WATMnst A protclvps' wireless ATM sys- 
tem fos multimedia personal commu: ieaftoir iEEE 
Joum. Select. Areas Commun., Jan. 19S?. so 

SvA. WA"na Extensions to tPSQFACTO- iPSO- 
FACTQ +W 

[00461 IPSOFAC PD VCs on the wireless Isnk a^e cias- ss 
ssfsed : nto umcast v 'Os. mum-cast VCs and broadcast 
VCs to? supporting different types of traffic, acceding to 
the present invention Data transmiit-Ki on a urucast VC 
<% recsiv&d Oy only on? 1 mobile Likewise, dar* transmit- 
sart r>y a broadcast VC is t ecesved oy ail ihs motxies On 3r> 
the other hand data transmuted on a multicast vC is 
tsossvea by only a subset of inodsies 
[804?] A multicast VC is odtas led b^ mapping F mui- 
■teasi group addresse*. to VC numbers Such a mapping 
is don-? when a mob'!*? pins a mtiiitcast group tor the 
fiist time Lining this mapping, of ! IP multicast group 
address, VC), tne b-sss-station p cvides other mobiles 
with she VC rtumhet ; o use when -hey join ihs? same IF-' 
mutts-cast groua. <"> one-to-one mapping is maintafned 
between VCs and IP multicast group adp?es.iss 
ICS&SS] The asymmetric nature ot tne w:!-?le>is ATy 
access link, tea-ares m»3«tcat:ons te the IPSQFAOTO 
pfotcxs>i icx psopiSf muiR'as; q>8fat!ori Ssncs the same 
VC spsce used by ais tne mcfeiies «f a given bfts$-s&- 
tioo, VCs cannot t--? piapared bf*?oret'fafKt to: data ts 
seceptioi! A contfoi protocol astwesn bsse-station 
and a mobile is usad In such a control protocol, tns 
bass-station decides 1hs> VC irsat a mooile should use. 

^ot« tbat Stich a control Dfotocoi --nesy not Da 
f equireti for supporting unlca&t traffic. T\m is oecausc- •>& 
the VC spaca is pastrticsisd arsl assigned to each 
mosils without causing any conflicts. Such a p";rtf?!on:ng 
is no; dc-na vvhen multicasting since mobiles c%n join 
and'Q' <^ava a multicast sassson dynam:cai- ! y. 
rSOSai The lPSOFACTOs«3tupors the WATTvl terminals n 
has tna toiiowing VCs pre-configurecs: 

A uni-dif*cl:onai Proascasi VC ■ tronn bsse-statton 



to the mobiles. 

8i~cssreGtionai unicast o-intio) VCs between the 
base-station and the mobiles These control VCs 
are used to ssno control niessagas. 

[OOSil The control psotocol betw&en a ba?.e-5tat:Ofi 
and nKsblias consists of a VC REQUEST and VC 
RECLAIM control messages A VC REQUEST mes- 
sage is used by a mobiis to request the base-station to 
provide & VC for --.ending data A VC PFCI.AIM 
sage :s used by -he bssa- station to secern the VC gsven 
to the moosle. Th% bas.e sia-ion typically tis.es a Orner !o 
determine the VC activity and ssssds a f'C fitCM/fl/t 
v hen the turner e^piies « e . whsn no activity occuis on 
toat VC. 

IQQ$2\ Wnen moss man one .-lende-Si ^s^ in tne san^ 
mulilcast gKisjp addstion-ii io^tine s > -sk- irjcorpoiatsKl. if 
ih<? sanie VC tor toe muttiassi gic-yp, despite ths- 
ourrsser c-t senders is i^seci a base-station that can 
detect packet (frame) oounoans-s and merge mu-iip!? 
tsows snto a srngle VC « "aqusrsd When such a vC- 
m^ige caoable ij^se-siahorj is, ^nav, : ii ! abl* s , a ciift-^rs'fit 
v<; ts used tor swaty ser^jer in ?h-? muiticast Qrous in 
such a case. ; r-e tase-sfafioi'i maintains a marjpifKi of 
< sender sp addt asses Multicast grftjp actress, VC ff : 
]'h:s mpises that each mofcihs now Of>an multiple VCs tor 
ths same 1^ mult cast group. 

[tiOSSI to improve the r>eJt&bti(ty. the t>a - 5a stston pari 
•xScally oioadcaats the mappings Such n broadcast «s 
typicatiy sent along v«ah the iGiyi" Host fySamssiship 
Query messaoe Mc-biie*. not interested in tr»s messa^-v 
sirnpty dfops i- at -he tP level. i-lav:ng a <soutce. 
grc-up.VC' mapping s (.-salu! when using iGMPvS. 
wi-i,?re ^ receiver can choose to facets n>uiticast traffic 
only from a p.srticnlar sat of s-jnders. A mot-sie inter- 
■?st«J iii a i>ai-!cuiaf set ot senders -snly ne^ds to open 
the ccrretponding VOi for r-rc--? Pf'ort. 

iVB. ^steriSi&sns m IQMP, !GMP ,W 

|00S4j Movrsficatsotis ancs exis>ns:ons to na internes 
Group Management Protocol iSGiV-P) are modified 
aceorcsing to tie presar-t tfjveiitior; suitably to work In the 
vwsisss ATM environment -GMP ts conventionally 
■jssk; by IP rjosfe to report thesr r;ost gfo^o member- 
ships to any immadiataiy-na^hboi na multicast router. 
In a wirsiess A1T4 system, the base-station itself could 
be a multicast fOute=- or oouics be a hop away from a tra- 
ditional IP routa* and act as a proxy 

A esse whet a the base-sta^on itsslt ;S a mult- 
oast r^iitar is consider ad nsrsonde?. 

Muiticas: :ouii=rs send Host ■Vferr?£5ao J /;/p 
Query messages to discoves which nost gtoups have 
meniners on thesr attached toca' natwott® Qupnes are 
addressed to the aii-hc-sfs group (address 224.0 0.1) 
and cai i y an IP TTL (tsma- to-iis's; g' i . i-iosss r-setsonfi to 
a Ouary by oenesating Host Members fr-p Ropo>&. 
reporting e^ch host group to A'hich tn-sy b^iofg on tt-'j 
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network interface from which a Query was received. To 
avoid art implosion of concurrent Reports and to reduce 
the total number of Repots transmitted, conventional 
sOMP uses {wo technipuej.: 

5 

1. A randomiy-chosen delay timer value. Respond 
to <a Query is generated when the timer expires. 
Th:s helps spreading out the responses in fsrne. 
a. The response Report is. addressed to I he host 
group address with T"Ti. se« to C-tbsi mammas of io 
the same group on jhe same network can ove-hear 
the Report arc- suppress from generation snowier 
Report for that gtoup. This seduces the IGryiP over- 
load. 

[0Ss?j lb achieve s-imsiar behaviet or: a wireless ATM 
system, tli 8 following modifications/extensions to IGlvfP 
af e made according to the present invent-on 

? Downlink i(3MP messages (Queries) are trans- a) 
mi-ted on -he oroadcast VC {from -he base- station 
so the mobiles} Aft multicast capable mobiles 
(hosts) recede the tGMP and Query messages 
end generate appropriate Reports f\ion -multicast 
capable mobiles may also mcsivs these messages, 
bu- these massages are dropped at tne IP lev?! 
2 Lipimk iGrVP messages (Reports) ens transmit- 
ted on the same, umcast control VC On iecesV>ng 
the Reports the bass- station : broadcasts them so 
that other mobiles cars receive the Report genar- se- 
ated by a host {mobile} belonging to a multicast 
group If another host is a member o? the same 
group st resets its times. Heaping it from generating, 
another Report. 

35 

iVC. New mobile joining or ieaving ss ?r?u}ticsst 
group 

•tXS^j The steps involved in pedes msng a multicast 
operation where a new mobile joins tns wireiess> ATM ->o 
system atx;c-fding to a preferred embodiment is p>o- 
vided herein Referring to fissure 2 .tyh.rvsa and M3 are 
three mobiles currently associated with the base-sta- 
tion The method will be described considering a case 
where mobiles ^1 ana M2 join a royltlcas* group, for <u 
example 225.1 1.1, receive mui-scast data ana finally 
leave the group. 

[QG58J Tna base-station needs to decide when to add 
or deists a mapping from cs database. so that the 
mobiles, can pin o' leave a group properly Adding a y> 

entry is relatively easy. When a mobile joins s mul- 
ticast group and a mapping tor this group doesn't 
already exssf in the dsi-3ba.se, s new entry Is added 
However, deciding when to dote an entry tram the 
database the Peee-s, ration needs to be sure that no 55 
more mobiles, are associated wth that particular mylti- 
cast groiip artdre^e In ord« to obtain such information, 
the bas.e-stat!on oa-. maintain the mapping databrsee in 



three different ways. 

1 . Mapping of Source !P address, ( tviulticasf Groyp 
Address, VC Number ? , List of Mobiie IP addresses 
joining this group. 

2. Mapping of Source IP address, { Multicast Group 
address, VC numtser ) , Counter {or flag). 

3. Mapping of Source SP address, (Multicast Group 
address, VC number > . 

[0060] in the tifit esse, --t complete oatabass of aii the 
mob'lea e3S>ocia!8d with tne multlc&sjt gfoup i'5 main- 
iained Having a complete rriappms^ provides a lot of 
flexibility .3jx1 functionality but nss the advantsge of 
increased complexity of maintaii - r^j the database 
(0t36lJ In -he second case, ihe base- station simply 
maintains a counter thai is incremented *'hen a mobile 
joins that gmup and decreased when st leaves the 
group. When aii mobiles ft&ve left the group, the cour-rer 
would be ?ero and tns entry can be safely deleted from 
ti-^ group Note that, it may not even be necessary to 
keep track of how many mobiles are currently associ- 
ated wi-n that gro'ip address. One may eimp-y use a fiag 
(states 0 and T ) that irs sei to 1 as long as at s<?as; one 
mobile s p r eset and set to ^:ero {reset! vmen no mobiles 
are oresent. 

1,008X1 ii-i tne ih-rd case, trie information about -he 
presence of mobiles associated with thgt particular mul- 
ticast group address can be in>piicii;y assumed ffom rhe 
multicast routsno piosocol When no mobiles are associ- 
ate vwth the rriuiticast group, the base-station (also a 
multicast router) sends a prune message to the 
upstream router to prune multicast traffic tor that group 
This message is generated oy the multicast routing pro- 
tocol only wnen there are no hosts (mobiles) associated 
vtf-th that multicast group Tms can be usen to trigger toe 
deletion of the entry from the datsoase 
t,0063j Assuming iGM^vg or creates, the following 
sequences of ooeraiion take piece: 

When s modile er^rs 4 he area controlled by a 
base-station (commonly retetred to as a f>;7), it ini- 
tiates contact with the base-station 0 f er the *re- 
iess control channel, which is a radio level 
communication mechanism. 
The oase-station r^&ponds. by providing, aicaig With 
other -nfci mation, a broadcast VC number arse a 
unicast control VC number that the mobile should 
use. 

Mobile M1 decldeSi to join the IP multicast group 
;>2S 1 1.1. li sends an iGMP join message on tne 
control VC. if plM-Der>5,«< Mode n)!.ii;ica5<i routing 
protocol is uised, tf;-? t>as>e-s:saiii5-' s generates a Graft 
message arxl sends st ■& the upstream router. 
The base-stetson if-en se-srcfies tts dafabasr lo see 
it a mapping of (group, VC number) exists. If it 
does not. th* base-sia-ion picks a V'C from Ihe 
avaiiaoie VC poo' and maps if to the multicast 
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group address and sto^&s tha Information so the 
database. This information {J group address, VC 
number)} is transmitted to the mobile over the 
Preadeasi VC. 

• On rseelvsng She dipping, Ihe mobile opens the -3 
given VC ier dala reception. Note that other mobiles 
receiving this information simply discard it. 
if mobile MS decides to join the same group 
(325.1.1.1), 't sends the join message to the bass- 
slanon Wh*n the hasa-stst'on receives this re- 
message, st searches its database tor the 
cgrowp,VO) rnapping Snce such a mapping 
already exists, the same VC number Is givers to the 
mobile. Mobile Wt2 opens this VC for data reception. 
The base-station pen'rxiicslly sends a Host Mem- ts 
beisivo Que-r-/ on the broadcast VC (£55). An host? 
ofh-sr shan w and IV-? will drop this message 
When fvh M2 receive tnrs message, they start 
a Report delay timer with a randomly chosen expire 
valu» To radix.-? trie probability of the hosts picking 20 
up ihe same delay value, the FFC recommends 
using -he host's own fP address, es part of the seed 
for -he pseixto- rat idem number o>-iefator. See 
Gary R Wright and W. Richard Steven^ rCP.'IF 
illustrated, Volume 1: The Protocols, Addison-Wes- as 
ley Publishing Company Reading. Massachusetts. 
1995. 

When tne timer or: one of the mobile expires. :t gen- 
erates a Host Membership Report and sends st on 
the broadcast VC. Tne base-station receives this jj 
message arid (re)broadcasts it When the otner 
mobile receives this message, it resets sis timer and 
does not generate a Report 
The base-station transmits multicast data for the 
Qrojp {225.1.1.1} on the VC oDtaineti from the a* 
'. group. VC> mapping. Since bom measles Mi and 
M2 have opened the same VC for reception, botn 
recs've the mui-scast data; ail oioess discard it. 
iOMP Leave operation takes place In a similar man- 
ner. 40 

IVO. DATA UNK CONTROL FOR MULTICAST 

FLOWS 

[0064] A preferred embodiment of Data-link control 45 
(DLC) orotocol for transporting multicast traffic across 
the radio {physics!) Sink is describe hersusTder. Such it 
protocol reduce 1 * cell error rate and provides s^qu^st!*! 
sail delivery, necessary for obtaining a higher transport 
layer throughput it has been shown that -he use of a co 
data sink control protocol improves the effects through- 
put for unicast traffic See P M&ssssmhan, \>.i< Biswas, 
C.A. Johnston, R.-J Sif.30s.iss arid KKIm. "Design and 
performsrscs of radio access protocol in Wi-lh^M, a 
protoiype wreies.s ATM neSwjtk" P;oc. iC'JPC {1:53?} ss 
&m H Xie, P. sMsrasirnhan, R. Yuan, and D. Raychaud- 
hu-i, "Datfi link conttoi proi-xcoss t« - wsjeifess ATivl 
sccss&s charsneis". PiOC iCUFC. 1395. 
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$085] Aithough, IF mislticast traffic is UDP b&ssd, 
where pisoket losses do not mar; er, an effective through 
psjf is greatly increased r? oe:; levsi recovery is 
employed. S^ch ?n Increase results because, even with 
a single loss of an ATM ce». the erstire UDP datagram is 
ds-seafriad due to packs* corruption and failed CRC 
Recovering the test ceil could restore the entire pacset 
and improve the cve»sfs t'snspcrt layer throughput 
f0DS6j !>ata imk control protocol for unicaet Hows uses 
a positive group acknowledgment scheme for error 
recovery The receiver sends a group acknowiedoment 
packet with a bitmap vector indicating the error status of 
;na received ceNs. On receiving the acknowledgment 
the fsaosf nitter analyzes the bitmap vector and selec- 
tively retransmits the lost ceils. However, using such & 
mechanism fcr multicast traffic can easily overvvhssm 
tne transmitter with acknowledgment traffic, lb avoid 
such an event, a negative acknowledgment (NACK) 
scheme :s used, where a receiver sends a NACK, along 
with the bitmap vector, only when li naa lost cells or has 
received corrupted cells (Fig 4). Upon reception of a 
negative acknowiedginertf packet, tns> transmitter exe- 
cutes a selective retransmission algorithm tor recover- 
ing the erroneous cells Note that the DlC execution 
takes place in a per-VC mode ana requires ooih the 
base and the terminal to keep separate DLC state infor- 
rnaftors on a per-VC oasis. Further, since the base -sta- 
tion can distinguish bet'^esn a umcsss VC and a 
multicast VC, it knows the ?:g\v. mechanism to use (ACK 
or NACK Dased) tor error recovery. 
[0067" When many mobiles belong to tne same multi- 
cast group, operating under various error-prone condi - 
tions (such as fading etc.) it is possible that the base- 
station ts ovenivhetmsd with tspesled f?;st-ansn-iission 
requests. This could prevent the base-station from 
transmitting new mutticast data since il is tjsisy 
responding to tne retransmission rsques-s To prevent a 
deadlock ftom occurs ing timers are usee; accotdsng to 
the present invention. Transmitted cells an? buffsred 
untii tns timer 5sxp:r*s. aftsr which the b-jfi-^r is clearKi 
(Fig 8} Receivers request rei.r3nsmi3s.ion ol {he cellis;) 
intended tor their receipt as long as the transmi-tei limer 
Itas not expired. Ail retransmission re^:;u8sis are dis- 
carded once the transmitter timer has expired. The 
i&ceivers maintain a timer of their own, which is started 
vifhijrt they dated a cell loss. The timeout value ot this 
timer ss sippsosimaiffiy tfie sarr?e as the timeout value of 
■he feansrrsiiter timer. The receiver requests cell retrans- 
mission long a» the risceiVjir timer has not aspired, 
after wlnicii ih-* receivers simply assume the data to be 
lost and no Sonqer request retransmission fcr that group 
of cells This is necessary because, although the trans- 
mitter rriay not respond to any rerransmisslon requests 
when its tsmer expsres. ihe recekrer may continue to 
request retransmission of tost cells (with no avail}. 

The transmitter has an additional timer whose 
timeout vaiue approximately half the retransmit timer 
expire value This timer is used for sending a •jrzt>jiioue 



tty of output ports with the unused VCI without 



through said one of a plurality of output ports 
without contrai of the router when each of the 
ATM cells has a VC! identical to the unused 
VCI, 

wherein multicast Virtus! Channels (VCs) are 



to IP multicast groups to VC numbers corre- 
sponding to said multicast VCs, and 
wherein at least one base-station uses said 
mapping to provide VC numbers to new 
rs mobiles joining one of said IP multicast groups. 

2, The system of claim 1 wherein the base-station 
decides a correspondence between VCs and 
mobiles. 

so 

3. Hie system of claim 1 wherein a uni -directional 
broadcast VC from the base-station to mobiles and 
a bi-directional control VCs between the base-sta- 
tion and the mobiles for sending control messages 

ss are pre-cortf igured. 



15 

acMmwIedgment when it expires. This is useful when 
no mors cells remain to be transmitted or when there is 
a long gap in the data stream. Since a NACK based 
mechanism for error recovery is used, a way of inform- 
ing the receivers that the ceils were transmitted is 
required. Normally, when there are more data to send, 
the transmitter resets the gratuitous ack timer, since the 
reception of the subsequent cells by the receivers is an 
indication that the previous group of ceils were lost. The 
receiver generates an appropriate MACK packet with 
the right bitmap vector to recover the lost cells,. Never- 
theless, when the transmitter has transmitted the last 
group of ceils (or the group before a long gap), ceil loss 
may go undetected by the receivers, since it does not 
know that they were transmitted at all. In such cases, 
the transmitter sends a gratuitous ACK, indicating that a 
group of cells were transmitted, if a receiver receives a 
gratuitous ACK containing the sequence numbers of 
the transmitted ceils, it can determine if a cell toss 
occurred and send back a NACK indication. Note that 
the reason for having a smaller timeout value is to give 
the receivers a chance for generating a NACK and 
recovering the iosf cells before the retransmit timer 
expires. 

v. coMctyssows 

[0069| In this invention a mechanism tor providing ip 
multicast for wireless ATM system is provided. To differ- 
entiate different types of traffic, VCs are classified into so 
unices! multicast and broadcast VCs. A control protocol 
between the base-station and mobiles is used to pro- 
vide the mobiles with the appropriate muitlcast VC 
number to use when joining a particular IF multicast 
group. Small modifications/extensions to the iGlvtF pro- ss 
tocoi are provided, specifically to be usee; in wireless 
ATM systems. Finally, to improve the effective through- 
put at the transport layer, a data link control protocol 
with negative acknowledgment is described. 
[00701 Other modifications and variations to the invsn- 40 
tion will be apparent to those skilled in the art ff&m the 
foregoing disclosure and teachings. Thus, while only 
certain embodiments of the invention have been specif- 
ically described herein, if wiii be apparent that numer- 
ous modifications may be made thereto without <ss 
departing from the spint and scope of ihs invention. 

Claims 

1 . A network system having a predetermined protocol so 
for transmitting a packet flow through an ATM net- 




ceils using an unused Virtual Channel Identifier ss 
(VCQ;and 

a node comprising a router, and an ATM switch, 
wherein said router associates one of a piural- 



4, The system of claim 1 wherein control protocol 
between the base-station and mobiles comprises a 
VC REQUEST and a VC RECLAIM control mes- 
sages, 

wherein said VC REQUEST message is used by a 
mobile to request the base-station for a VC to send 
data, and 

wherein said VC RECLAIM message is used by the 
base-station to reclaim the VC assigned to the 
mobile, 

5, The system of claim *■ wherein serf bass- station t& 
capable or detecting packet oaur-da- &z and me-ge 
muifepif? tl:>>fi -r-hi n v.rt^ls VC 

S. The system ot c^im 1, wherein sa*d aase -states 
maintains msppngs. bei-veen s.ender if 5 address, 
mull-cast grews address and VC number 

?. The system of claim 1, whereas Internet Group 
Management Protocol (\CMP) -s extended sucn 
that queries ;n the fern or downlink IGMP mes-- 
isges are transmirtec on broadcast VC, 
■*rMe:n multicast moaifes receive said \CMP nies- 
yipes arid generate appropriate -sports, and 
wh*»ein nonmulticast moDsies drop said !<3r\3P mes- 
sages at F leva;. 

S. The system of eiasm t wherein internet Catsup 
Management ^ok-co! (IGMF*} is emended such 
tf ; af reports sn the form of uplink \QMP messages to 
a base station are transmitted en a unicast control 
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VC. 

wherein the base-station broadcasts said IGrVlP 
messages so that all mobiles receive said iGMP 
massages, and 

wherein mobiles other than a mobile that send an 5 
IGMP message reset timers for preventing, mors 
reports being generated. 

9. The system of claim 4, wherein the base-station 
uses a timer to determine activity in a VC activity w 
and reclaims She VC on said timer expiring. 

10. The system of claim 6, wherein the base-station 
periodically, broadcasts the mappings, wherein 
mobiles not interested in a message drop said mes- is 
sage at IP level, and wherein mobiles interested in 

a message open VGs corresponding to said mes- 
sage. 

11 . The system of claim 10, wherein said broadcasts so 
are sent along \GMP Host Membership Query mes- 
sage. 

1S, A multicast flow system *or transporting mustieast 
traffic across a radio layer, wherr?:n a data iin^ con- &s 
fro! p>otocoi -0LC) uses a nega£lve acknowledge- 
rnsnt (MACK) scheme, wnsrs a receiver sends a 
NACK along w:th a bitmap vector only whan said 
[ ecsiver ha? sost cells or said receiver ha 1 ; reserved 
corrupted cells. so 

13. The system of claim 12 wherein srmers are u<;ed to 
prevent deadlock, vvnerern transmsi-ed calls, are 
stored In Pullers until said timers expire and said 
butters are cleared after sa;d irmers empire 3$ 

f 4. The system 0* claim 13 wherem receivers main-am 
r eceive;' rimers when a loss ss deiecteo, fr re receiver 
rimers having a timeout value approximately the 
same as timeout values ot the timers -hat ase used 40 
to prevent deadlock 

IS. The system of claim 14 wherein receivers.; ree-uest 
retransmission until esp-sry of sa'rf receiver timers. 

43 

18. The system of claim H wherein transmitters have 
gratuitous acknowledgement trmsrs having timeout 
values approximately half of timeout values associ- 
ated with the receiver timers, 

wherem the transmitters resets the gratui?or:s so 
acknowledgement timers when there is mors data 
to sersd, and 

wherein the transmitters send a gratuitous ACK 
message after fne transmitter has traosmii^ed iasf 
group of cells. ss 
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sequence number's of transmitted cells, the receiver 
determines it a cell loss occurred and send back a 
NACK message indicating that a ceil ioss has 
occurred. 

18. A wireless ATM system wherein a VC space is 
divided into urticast VCs, broadcast VCs and multi- 
cast VCs. 

IS. The system of claim 18 wherein unicast IP 
addresses are mapped to said unicast VCs. 

2®. The system of claim 18 wherein multicast IP 
addresses are mapped to said multicast VCs. 

21. The system ot claim 18 wherein broadcast !P 
addresses are mapped to said broadcast VCs. 

22. A method of joining a multicast group for a mobile, 
said method comprising: 

(a) initiating contact with a base-station over a 
wireless control channel; 

(b) receiving a response at the mobile, wherein 
said response comprises a broadcast VC 
number and a uofeast control VC number that 
the mobile should use; 

(c) sending an IGMP join message on the con- 
trol VC. 

(d) searching a base-station database to see if 
a mapping of (multicast group, VC number) 
exists; 

(e) picking a VC from available VC pool and 
creating a mapping for said VC {multicast 
group, VC number} and storing information in 
the database if said mapping does not exist in 
step d; 

(f) providing the existing mapped VC If said 
mapping exists in slap d; 

(g) transmitting { multicast group address, VC 
number) to the mobile over broadcast VC; and 

(h) opening tie VC corresponding to the map- 
ping (multicast group VC number) for data 
reception. 

23. The method of claim 22 further comprising: 

i) sending a host membership query on the 
broadcast VC; 

j) dropping message if a mobile does not 

belong to a multicast group; 

k) starting a report delay timer with a randomly 

chosen expire value if a mobile belongs to the 

corresponding multicast group. 

1} sending a host membership report on the 

broadcast VC if said timer expires; 
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receiving the rebroadcasi of step m, 

24. A method of leaving a multicast group to' a mobile, 
said method comprising: s 

(a) sending an iGSVIP leave message to base 
station using control VG; 

(b) decrementing a counter associated with a 
corresponding VC; « 

(G) checking to see if said counter has reached 
zero; 

(d) continuing transmission on the VC in step b 

if counter has not reached zero in step s; 

(a) closing corresponding VC. for the mobile; ?s 

and 

(f } sending: a prune message if all counters go 
below zero; 

25. A method of mapping mobiles with multicast groups so 
for use In deleting said mobiles from said multicast 
groups said method comprises maintaining a data- 
base of ail monies associated with the multicast 
group and mapping a multicast group with a subset 

oi all mobiles jostling the multicast group. as 

2®. A method oi mapping mobiles wish multicast groups 
tor use in deleting said mobiles from said multicast 
groups said: method comprise mapping a multicast 
group with a counter, wherein the counter is incre- 30 
merited when a mobile joins the multicast group 
and decreased when the mobile leaves the multi- 
cast group. 

27, A method of mapping mobiles wsth multicast groups as 
?ot use in deleting said mobiles from said multicast 
groups said method con-prises implicitly assuming 
absence of mobiles when a prune massage is sent 
upstream. 
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